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ULTRA-UNIVERSAL MODELS 


COLIN NATURMAN AND HENRY ROSE 


ABSTRACT. The concept of ultra-universal algebras in varieties is gen- 
eralized to models of first order theories. Characterizations of theories 
which have ulta-universal models are found and general examples of ultra- 
universal models are investigated. In particular we show that a theory 
has an ultra-universal model iff it is consistent and its class of models 
satisfies the joint embedding property. 


1980 Mathematics Subject Classification (1985 Revision). 03C50, 03C52. 


Introduction. The concept of an ultra-universal algebra in a variety 
was introduced by Bruyns and Rose in [2]. In this paper we generalize 
this concept to models of a first order theory. In section 1 we charac- 
terize the theories which have ultra-universal models (Theorem 1.3 and 
Corollary 1.5) and in section 2 we consider some general examples of 
ultra-universal models and sufficient conditions for a model to be ultra- 
universal. 


Notation and terminology. C will denote a first order language with 
equality and V will denote the set of all universal sentences in £. By a 
theory we simply mean a set of sentences in £ (not necessarily a closed 
set of sentences). If © is a theory, then Mod © will denote the set of all 
models of ©. If X is a class of models for £ then Th X will denote the 
theory of K, i.e. the set of all sentences of £ which hold in all members 
of K. We say that K satisfies the Joint Embedding Property (JEP) iff 
every pair of members of K is embeddable in a third member of K. 


189 
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1. Characterizations of classes with ultra-universal models. 


DEFINITION 1.1. (cf. Bruyns and Rose [2].) Let be a theory. A model 
M of È is called an ultra-universal model of © iff every model of © is 
embeddable in an ultrapower of M. If K is an elementary class, M is 
said to be ultra-universal in K iff M is an ultra-universal model of Th 
K. 

The definition of an ultra-universal model of a theory © refers only to 
structural properties of the models of £. However we can immediately 
obtain a semantic characterization of wltra-universal models: 


PROPOSITION 1.2. Let M bea model of £. The following are equivalent: 


i) M is an ultra-universal model of &. 
ii) Every universal sentence holding in M holds in all models of £. 
iii) Every existential sentence holding in some model of £ holds in 


M. 
(See [1] page 185-188.) 


Let © be a consistent closed theory. Then © has a model M and 
Th{M} is then a complete consistent closed extension of ©. Moreover 
any complete consistent closed extension ©’ of © is of this form. Propo- 
sition 1.2 tells us that © has an ultra- universal model iff X’ can be 
chosen so that X’ NY = INV. 

The following Theorem gives necessary and sufficient conditions for a 
theory to have an ultra-universal model: 


THEOREM 1.3. Let E be a theory. The following are equivalent: 


i) E has an ultra-universal model. 
ii) E is consistent and for all universal sentences y and Y, UF pV 
implies that Ut y or Sk y. 
iii) Mod È is non-empty and satisfies the JEP. 
iv) There is a complete consistent extension T of & such that for 
every universal sentence y, T + y implies DF y. 


Proof. (i) ==> (iii): Assume (i). Let M be an ultra-universal model 
of ©. M € ModE and so Mod® is non-empty. Let A,B € Modt. 
Then there are ultrafilters D and € with A embeddable in IIpM and 
B embeddable in IgM. Now IIpM and II¢M are both embeddable in 
IIpxeM, (see [4] pages 382), and so A and B are both embeddable 
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in IIpx¢M. Thus Mod È satisfies the JEP. (iii) => (ii): Assume (iii). 
= is consistent since Mod is non-empty. Let p and y be universal 
sentences with © + y V y. Suppose that E ¥ y and E ¥ y. Then there 
are models A and B of E with AF ọ and BF y. There is a model C 
of © with both A and B embeddable in C. Then CF yV y but CF ọ 
and C Æ y, a contradiction. Thus © y or DF wy as required. (ii) => 
(iv): Assume (ii). Put T = {ny : p € V but E ¥ p}. We show that DUT 
is consistent. Let A be a finite subset of DUT. If A C © then obviously 
A is consistent, so suppose that there is an n < w and 0p,...,0n E Y 
such that È ¥ g; for all i € {0,...,n} and ANT = {-9,...,70n}. Put 
o = do V ++- V On. Suppose that X F- ø. Then applying (ii) we get E F o; 
for some i € {0,...,n}, a contradiction. Thus È ¥ o and so there is a 
model N of © such that N ¥ o. Then N F 7-9. Now 7-0 = -a9A-::A70n 
and so N is a model of A. Hence A is consistent. By compactness © UT 
is consistent and so it has a complete consistent extension of T. Let y 
be a universal sentence with T+ y. Then © F y or else ~y ET CT, 
a contradiction. (iv) => (i). Assume (vi). Then T = Th {M} for 
some model M of E. Let y be a universal sentence with M F y. Then 
TF y and so E F y whence N F y for all models N of ©. Thus M is an 
ultra-universal model of ©. O 


The equivalence of (ii) and (iii) was already found by A. Robinson in 
[5]. 


COROLLARY 1.4. Let N be any model for L. Then the universal theory 
of N, that is YN Th {N}, has an ultra-universal model. 


We can characterize ultra-universal theories in terms of filters in a cer- 
tain sublattice of the Lindenbaum algebra for £. Let B = (B, ^, ~, F,T,) 
be the Lindenbaum algebra for £. Let [p] denote the equivalence class 
of a formula y under the equivalence relation = given by y = y iff 
F (p ==> Y). Put A = {[y] : y € Y}. F is the equivalence class of 
all universally false sentences and T is the class of all universally true 
sentences. Hence F = [(Vx)(2 # x)} and T = [(Vz)(2 = x)] and so 
we see that F,T € A. Also A is a sublattice of B. Thus we have a 
distributive 0, 1-lattice A = (A,A,V,F,T). Now if © is a theory put 
Ds = {[y] : E F y}. Then Dry is a filter in B. (Moreover all filters in 
B are of this form, since if D is a filter in B, putting E = UD gives 
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Ds = D.) Note that Ds is proper iff © is consistent and Dg is an ultra- 
filter iff E is complete and consistent. 


COROLLARY 1.5. Let E be a theory. The following are equivalent: 


i) E has an ultra-universal model. 
ii) Ds can be extended to an ultrafilter D with D N A = Dg N A. 
iii) Dg NA is a prime proper filter in the distributive 0, 1-lattice A. 


2. General examples of ultra-universa]l models. 


THEOREM 2.1. Let © be a theory and let M be a model of © with the 
property that every finitely generated substructure of a model of £ is 
embeddable in M. Then M is an ultra-universal model of ©. 


Proof. Let N be a model of ©. Let I be the collection of finite subsets 
of N and for all i € I let N; be the substructure of N generated by 
the finite subset i. Then there is an ultrafilter D over I such that N 
is embeddable in IIpN;. (See [3] page 213.) Now for all i € I, N; is 
embeddable in M and so we see that N is embeddable in IpM. O 


If X is a set, let Sx denote the symmetric group on X (i.e. the 
group of all permutations on X under composition), let M y denote the 
function monoid on X (i.e. the monoid of all functions from X into X 
under composition), and let N y denote the function semigroup on X 
(i.e. the semigroup reduct of My). 


COROLLARY 2.2. Let X be an infinite set. 
i) Sx is ultra-universal in the variety of groups. 
ii) Mx is ultra-universal in the variety of monoids. 
iii) Nx is ultra-universal in the variety of semigroups. 


Proof. (i): Let G be a finitely generated group with underlying set G. 
Now G is embeddable in Sg (Cayley’s Theorem) and G is countable 
whence we see that Sg is embeddable in Sy. The result follows by The- 
orem 2.1 (ii) is proved similarly to (i) since Caylev’s Theorem can be 
generalized to monoids. (iii): Let H be a finitely generated semigroup 
with underlying set H. Let x ¢ H and let L be the monoid with un- 
derlying set L = H U {x} obtained by appending * to H as an identity 
element. Then L is embeddable in Mz. But L is countable and so 
Mz is embeddable in My whence L is embeddable in Mx. Now H is 
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embeddable in the semigroup reduct of L and the latter is embeddable 
in Nx. Thus H is embeddable in Nx. The result follows by Theorem 
2.1 O 


COROLLARY 2.3. Let K be an elementary class of non-trivial Boolean 
algebras. If B is an infinite member of K then B is ultra-universal in K. 


Proof. Any finitely generated Boolean algebra is finite and any non- 
trivial finite Boolean algebra is embeddable in any infinite Boolean al- 
gebra. D 


The concept of a factor embeddable variety was introduced in [2]. We 
now generalize this concept to arbitrary classes of structures. 


DEFINITION 2.4. Let K be a class of structures of a fixed type. Let 
{N; : i € I} be a non-empty family of structures in K. If j € I and 
f :N; — II,N; is an embedding we say that f is a factor embedding. If 
in addition f satisfies the condition 7; o f is the identity on N;, where 
a; : M;N; — Nj; is the jth projection, we say that f is a strong factor 
embedding. K is said to be factor embeddable iff for every non-empty 
family {N; : i € I} of structures in K, and each j € T, there is a factor 
embedding fi : N; = II, N;. 


We have a nice characterization of factor embeddable classes: 


PROPOSITION 2.5. Let K be a class of structures. The following are 
equivalent: 

i) K is factor embeddable. 

ii) For all M,N € K there is a homomorphism fm, : M > N. 


Proof. (i) ==> (ii): Assume (i). Let M,N € K. Then there is a factor 
embedding f : M — MxN.Let7:MxN — N be the projection onto 
N. Then fM n = 70 f is a homomorphism from M to N. (ii) => (i): 
Assume (ii). Let {N; : i € I} be a non-empty family of structures in 
K. Let j € I. Define fj : Nj — II,;N; by: For all a € Nj, fj(a) = (bi)r 
where bj = a and b; = fn,.n,(a@) for i £ j. Then fj is a (strong) factor 
embedding. Hence (ii) implies (i). 

Note that the above proof shows that the factor embeddings given by 
the definition of factor embeddability can always be chosen to be strong 
factor embeddings. 

A useful corollary to the above proposition is: 
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COROLLARY 2.6. Let K be a non-empty class of structure and suppose 
there is a structure R which a retract of all members of K. Then K is 
factor embeddable. 


Proof. Let M,N e€ K. There is a surjective homomorphism p: M > R 
and an embedding m : R — N. Then mop is a homomorphism from M 
to N and the result follows by Theorem 2.5. O 


THEOREM 2.7. Let K be a non-empty factor embeddable elementary 
class. Let M be the product of all finitely generated substructures of 
members of K. IfM €K then M is ultra-universal in K. 


Proof. Immediate from Theorem 2.1 O 


COROLLARY 2.8. Let K be a factor embeddable universal Horn class. 
Then the product of all finitely generated members of K is ultra-universal 
in K. 

In particular the above applies to factor embeddable varieties. Let 
Y be a variety and suppose that every member of Y has a one element 
subalgebra. Then the trivial member of Y is a retract of all members of 
Y and so by Corollary 2.6, V is factor embeddable. By Corollary 2.8, the 
product of all finitely generated members of V is ultra-universal in VY. 
We thus see how to construct ultra-universal members of any subvariety 
of groups. monoids or lattices. 


Open Problems. Let G be the group of all permutations on No with 
finite support. Is G ultra-universal in the variety of groups? Since Sg, 
is ultra-universal in the variety of groups, this is equivalent to asking if 
Sx, is embeddable in an ultrapower of G. Now G is embeddable in an 
ultraproduct of its finitely generated subgroups which are all finite, and 
every finite group is embeddable in G and so the question is equivalent 
to: can every group (equivalently can Sg,) be embedded in an ultra- 
product of finite groups? This in turn is equivalent to asking: is it true 
that for any universal sentence, y, all finite groups satisfy ¢ iff all groups 
(equivalently Sx, ) satisfy y? 

Notice that the variety of groups has a subdirectly irreducible ultra- 
universal member, Sx,, and satisfies the amalgamation property. This 
is also true of lattices. (Infinite partition lattices are ultra-universal and 
simple, see (2].) Is there some general theorem concerning alamgamation 
and subdirectly irreducible ultra-universal models? O 
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